What is claimed is: 



1 LA cyclic redundancy check circuit, comprising: 

2 a W-bit packet data slice latch having outputs; 

3 a multiple level XOR subtree having inputs and outputs, each level comprising 

4 one or more XOR subtrees, each output of said packet data slice latch coupled to an input 

5 of said multiple level XOR subtree, each lower level XOR subtree of said multiple level 

6 XOR subtree coupled to a higher level XOR subtree of said multiple level XOR subtree 

7 through an intervening latch level; 



8 a remainder XOR subtree having inputs and outputs; 

9 a combinational XOR subtree having inputs and outputs, the outputs of said 

10 remainder XOR subtree and the outputs of said multiple level XOR subtree coupled to 

1 1 the inputs of said combinational XOR subtree; and 

1 2 an M-bit current CRC result latch having inputs and outputs, the output of said 

13 combinational XOR subtree coupled to the inputs of said current CRC result latch and to 

14 the inputs of said remainder XOR subtree. 



1 2. The circuit of claim 1 , wherein said packet data slice latch, all latches in said 

2 intervening latch levels and said current CRC remainder latch are responsive to the same 

3 clock signal. 
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1 3. The circuit of claim 1, wherein K 5 the maximum number of XOR stages comprised of 

2 Z-input XOR gates in said remainder XOR subtree is the smallest whole positive number 

3 greater than the log to the base Z of the largest number of bits I of a subset of the M-bits 

4 of said CRC result latch required to generate output bits of said remainder XOR subtree. 



1 4. The circuit of claim 3, wherein the maximum number N of inputs to any XOR subtree 

2 in any level of said multiple level XOR subtree comprised of Z-input XOR gates is equal 

3 to K raised to the Z power. 



1 5. The circuit of claim 4, wherein the number of levels of said multiple level XOR subtree 

2 (Y-l), is the smallest whole positive number greater than the log to the base N of the 

3 largest number of bits J of a subset of the W-bits of said packet data slice latch. 



1 6. The circuit of claim 5, wherein W-2048, 1=20, J=1059, Z=3, K=3 and N= 27. 

1 7. The circuit of claim 1, wherein 

2 the number of the number of levels of said multiple level XOR subtree is a 

3 function of A 5 the maximum number of input bits to said multiple level XOR subtree to 

4 give a single output bit of said multiple level XOR subtree and of B, the maximum 

5 number of input bits to said remainder XOR subtree to give a single output bit of said 

6 remainder XOR subtree. 
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1 8. The circuit of claim 7, wherein the number of the number of levels of said multiple 

2 level XOR subtree is the log to the base B of A. 
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1 9. A method for cyclic redundancy check calculation, comprising: 

2 providing a W-bit packet data slice latch having outputs; 

3 providing a multiple level XOR subtree having inputs and outputs, each level 

4 comprising one or more XOR subtrees, each output of said packet data slice latch coupled 

5 to an input of said multiple level XOR subtree, each lower level XOR subtree of said 

6 multiple level XOR subtree coupled to a higher level XOR subtree of said multiple level 

7 XOR subtree through an intervening latch level; 

8 providing a remainder XOR subtree having inputs and outputs; 

9 providing a combinational XOR subtree having inputs and outputs, the outputs of 

10 said remainder XOR subtree and the outputs of said multiple level XOR subtree coupled 

1 1 to the inputs of said combinational XOR subtree; and 

12 providing an M-bit current CRC result latch having inputs and outputs, the output 

13 of said combinational XOR subtree coupled to the inputs of said current CRC result latch 

14 and to the inputs of said remainder XOR subtree. 

1 10. The method of claim 9, wherein said packet data slice latch, all latches in said 

2 intervening latch levels and said current CRC remainder latch are responsive to the same 

3 clock signal. 

1 11. The method of claim 9, wherein K, the maximum number of XOR stages comprised 

2 of Z-input XOR gates in said remainder XOR subtree is the smallest whole positive 
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3 number greater than the log to the base Z of the largest number of bits I of a subset of the 

4 M-bits of said CRC result latch required to generate output bits of said remainder XOR 

5 subtree. 

1 12. The method of claim 11, wherein the maximum number of inputs N to any XOR 

2 subtree in any level of said multiple level XOR subtree comprised of Z-input XOR gates 

3 is equal to K raised to the Z power. 

1 13. The method of claim 12, wherein the number of levels of said multiple level XOR 

2 subtree (Y-l), is the smallest whole positive number greater than the log to the base N of 

3 the largest number of bits J of a subset of the W-bits of said packet data slice latch. . 

1 14. The method of claim 13, wherein W=2048, 1=20, J=1059, Z=3, K=3 and N= 27. 

1 15. The method of claim 9, wherein the number of the number of levels of said multiple 

2 level XOR subtree is a function of A, the maximum number of input bits to said multiple 

3 level XOR subtree to give a single output bit of said multiple level XOR subtree and of B, 

4 the maximum number of input bits to said remainder XOR subtree to give a single output 

5 bit of said remainder XOR subtree. 
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1 16. The method of claim 1 5, wherein the number of the number of levels of said multiple 

2 level XOR subtree is the log to the base B of A. 
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1 1 7. A method of designing an M-bit cyclic redundancy check circuit, the method 

2 comprising: 

3 partitioning an XOR function of said cyclic redundancy check circuit into a 

4 remainder XOR partition and a multiple level packet data slice XOR partition; 

5 determining I, the largest number of bits I of a subset of the M-bits of a CRC 

6 result required to generate output bits of a remainder partition XOR subtree of said cyclic 

7 redundancy check circuit; 

8 determining Z, the largest number of inputs to an XOR gate in a design library to 

9 be used in said cyclic redundancy check circuit; 

1 0 calculating K, the maximum number of XOR stages comprised of Z-input XOR 

1 1 gates in said remainder XOR subtree; 

12 calculating N, the maximum number of inputs to any XOR subtree in any level of 

1 3 a multiple level XOR subtree partition of said cyclic redundancy check circuit; 

1 4 partitioning said multiple level XOR subtree partition into XOR subtrees having 

1 5 no number of inputs that is larger than a number of inputs to said remainder XOR subtree; 

16 and 

1 7 inserting a latch between each XOR subtree of a lower level partition of said 

1 8 packet data slice XOR partition and an immediately higher level partition of said packet 

1 9 data slice XOR partition. 
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1 18. The method of claim 17, wherein K is the smallest whole positive number greater 

2 than the log to the base Z of I. 

1 19. The method of claim 18, wherein N, is equal to K raised to the Z power. 

1 20. The method of claim 1 9, wherein the number of levels of said packet data slice XOR 

2 partition (Y-l), is the smallest whole positive number greater than the log to the base N of 

3 the largest number of bits J of a subset of the W-bits of said packet data slice latch. 
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